package com.lenl.arithmetic.sort;

/**
 * @author Lenl
 * @version v1.0
 * @create 2022-04-30 21:57
 * @description 插入排序
 * 数组分为有序表和无序表，从无序表中找到元素插入到有序表中对应位置
 */
public class InsertSort {
    public static void main(String[] args) {
        int arr[]={101,32,-12,19,0,3,12,33,100};
        doInsertSort(arr);
        for (int i:arr){
            System.out.print(i+" ");
        }

    }

    //执行选择排序
    public static void doInsertSort(int[] arr){
        for (int i=1;i<arr.length;i++){
            int j=i-1;
            int temp=arr[i];
            while(j>=0&&temp<arr[j]){
               arr[j+1]=arr[j];
               j--;
            }
            //if(j+1!=i){
              arr[j+1]=temp;
            //}

        }

    }

}

